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Abstract. We consider the limiting distribution of U^A^U^ and Bpf (and more general expressions), 
where An and Bn are N X N matrices with entries in a unital C*-algebra B which have limiting S-valued 
distributions as N — > oo, and Un is a N X N Haar distributed quantum unitary random matrix with entries 
independent from B. Under a boundedness assumption, we show that UnAnU^ and Bn are asymptotically 
free with amalgamation over B. Moreover, this also holds in the stronger infinitesimal sense of Belinschi- 
Shlyakhtcnko. 

We provide an example which demonstrates that this example may fail for classical Haar unitary random 
matrices when the algebra B is infinite-dimensional. 



1. Introduction 

One of the most important results in free probability theory is Voiculescu's asymptotic freeness for random 
matrices [17]. One simple form of this result is the following. Let An and Bn be (deterministic) N x N 
matrices with complex entries, and suppose that An and Bn have limiting distributions as N — > oo with 
respect to the normalized trace on M/v(C). Let (Un)ngn be a sequence of N x N unitary random matrices, 
distributed according to Haar measure. Then UnAnU n and Bn are asymptotically freely independent as 
N — > oo. Moreover, freeness holds "up to 0(N~ 2 )" , which can be interpreted as infinitesimal freeness in 
the sense of Belinschi-Shlyakhtenko [6]. 

On the other hand, it is becoming increasingly apparent that in free probability, the roles of the classical 
groups are played by certain "free" quantum groups. This can most clearly be seen in the study of quantum 
distributional symmetries, originating with the free de Finetti theorem of Kostler and Speicher [14] and 
further developed in [10, 11, 4], in which the classical permutation, orthogonal and unitary groups are 
replaced by Wang's universal compact quantum groups [19, 20]. For a general discussion of the passage from 
classical groups to free quantum groups, see [5]. 

In this paper, we will consider the limiting distribution of UnAnU n and Bn, where An and Bn are as 
above, but Un is now a Haar distributed N x N quantum unitary random matrix, in the sense of Wang 
[19]. We will show that asymptotic (infinitesimal) freeness now holds even if the entries of An and Bn are 
allowed to take values in an arbitrary unital C*-algebra B: 

Theorem 1. Let B be a unital C* -algebra and let An,Bn £ Mn(B) for N 6 N. Assume that there is a 
finite constant C such that ||Ajv|] < C, \\Bn\\ < C for all N £ N. For each N 6 N, let Un be a Haar 
distributed N x N quantum unitary random matrix, with entries independent from B. 

(1) Suppose that there are linear maps ha, I^b ■ B{t) — > B such that for any bo, . . . , bk G B, 
lim ||(tr/v (8 id B )[bQA N bi ■ ■ ■ A N b k ) - /m[M&i • ■ -tb k ]\\ = 
lim 1 1 (tr jv ® id e )[6 -BAr6i ■ • ■ B N b k ] - ■ ■ -tb k ]\\ = 0, 

N— >oo 

where tr^v denotes the normalized trace on Mjy(C). Then UnAnU n o-nd Bn are asymptotically free 
with amalgamation over B. 
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(2) Suppose that in addition, the limits 

lim N< (tr N ® id s )[b A N bi ■ ■ ■ A N b k ] - ■ ■ -tbk] \ 

N—>oo I J 

lim N\ (trjv ® ids) [&o-Bjvfri • • • B N b k ] - Hb [both ■ ■ ■ tb k ] \ 

converge in norm for any bo, ■ ■ ■ , b k e6. Then UnA^U^ and Bn are asymptotically infinitesimally 
free with amalgamation over B. 

We will present more general asymptotic freeness results in Section 5, in particular Theorem 1 will be a 
special case of Corollary 5.12. 

For finite-dimensional B, we show in Proposition 5.14 that classical Haar unitary random matrices are 
sufficient to obtain such a result. However, classical unitaries are in general insufficient for asymptotic 
freeness with amalgamation, even within the class of approximately finite dimensional C*-algebras, and so 
it is indeed necessary to allow quantum unitary transformations. We will discuss this further in the second 
part of Section 5, see in particular Example 5.16 and the remarks which follow. 

Our paper is organized as follows: Section 2 contains notations and preliminaries. Here we collect the 
basic notions from free and infinitesimally free probability and introduce the quantum unitary group A U (N). 
Section 3 contains some combinatorial results, related to the "fattening" operation on noncrossing partitions, 
which will be required in the sequel. In Section 4 we recall the Weingarten formula from [2] for computing 
integrals over A U (N), and prove a new estimate on the entries of the corresponding Weingarten matrix. 
Section 5 contains our main results, and a discussion of their failure for classical Haar unitaries. 

Acknowledgements. We would like to thank T. Banica, M. Neufang, and D. Shlyakhtcnko for several 
useful discussions. S.C. would like to thank his thesis advisor, D.-V. Voiculescu, for his continued guidance 
and support while completing this project. 



2. Preliminaries and notations 

2.1. Free probability. We begin by recalling the basic notions of noncommutative probability spaces and 
distributions of random variables. 

Definition 2.2. 

(1) A noncommutative probability space is a pair (A, f), where A is a unital algebra over C and if : A — > C 
is a linear functional such that <p(l) = 1. Elements in a noncommutative probability space will be 
called random variables. 

(2) A W*-probability space (M, r) is a von Neumann algebra M together with a faithful, normal, tracial 
state r. 

The joint distribution of a family (xi)ie/ of random variables in a noncommutative probability space 
(^4, if) is the collection of joint moments 

for k G N and i\, . . . , i k £ I- This is nicely encoded in the linear functional ip x : C(i;|i £ I) — » C determined 

by 

<Px(p) = V>(p(z)) 

for p £ C(U\i £ /), where p(x) means of course to replace tj by Xi for each i £ /. 

These definitions have natural "operator- valued" extensions given by replacing C by a more general algebra 
of scalars, which we now recall. 

Definition 2.3. An operator-valued probability space (A, E : A — > B) consists of a unital algebra A, a 
subalgebra 1 £ B C A, and a conditional expectation E : A — > B, i.e., E is a linear map such that E[l] = 1 
and 

E[bxab 2 ) = bxE[a]b 2 

for all b\ , bi £ B and a £ A. 
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Example 2.4. Let B be a unital algebra over C, and let M n (B) = M n (C) ® B be the algebra of n x n 
matrices over B, with the natural inclusion of B as 7 n £g> Let tr„ = ra Tr n denote the normalized trace 
on M„(C). Then (M n (B), tr ® id B ) is a S-valued probability space. Note that if 5 = (6 y )^. =1 6 M n (B), 

1 - 

(tr n (g>id B )(B) = -} bu- 
i=i 

The B -valued joint distribution of a family (aii)igj of random variables in an operator-valued probability 
space (A, E : A — > B) is the collection of B-valued joint moments 

ElboXii ■ ■■x ik b k ] 

for fc 6 N, ii, . . . , ik € / and &0i ■ ■ ■ , bk G Again this is conveniently encoded in the S-linear functional 
E x : B{U\i £ I) — ► B determined by 

E x [p] = E[p(x)] 

for p £ B(U\i £ I), the algebra of noncommutative polynomials with coefficients in B. 

Definition 2.5. Let (.4, E : A — > B) be an operator-valued probability space, and let (y4j)jei be a collection 
of subalgebras £> C A% C A. The algebras are said to be free with amalgamation over B, or freely independent 
with respect to E, if 

E[a± ■ ■ ■ ah] =0 

whenever E[a,j] = for 1 < j < k and aj £ A%- with ij ^ for 1 < j < k. 

We say that subsets Qj C -4 are free with amalgamation over 6 if the subalgebras .4$ generated by B and 
fii are freely independent with respect to E. 

Remark 2.6. Voiculescu first defined frcencss with amalgamation, and developed its basic theory in [18]. 
Freeness with amalgamation also has a rich combinatorial structure, developed in [16], which we now recall. 
For further information on the combinatorial theory of free probability, the reader is referred to the text [15]. 

Definition 2.7. 

(1) A partition it of a set S is a collection of disjoint, non-empty sets Vi,...,V r such that V\VJ- ■ -UV r = S . 
Vi, . . . ,V r are called the blocks of ir, and we set \ir\ — r. If s, t £ S are in the same block of tt, we write 
s t. The collection of partitions of S will be denoted V^), or in the case that S = {1, . . . , k] by 
T{k). 

(2) Given tt, a £ V(S), we say that tt < a if each block of ir is contained in a block of a. There is a least 
element of V(S) which is larger than both 7r and cr, which we denote by it V a. 

(3) If S is ordered, we say that n £ V{S) is non-crossing if whenever V, are blocks of tt and s\ < t\ < 
S2 < t 2 are such that s\, s 2 £ V and ti,t 2 £ W, then V — W. The non-crossing partitions can also 
be defined recursively, a partition n £ P(S) is non-crossing if and only if it has a block V which is 
an interval, such that n \ V is a non-crossing partition of S \ V. The set of non-crossing partitions 
of S is denoted by NC(S), or by NC(k) in the case that S={l,...,k}. 

(4) Given tt, a £ NC(S), the join tt Ver taken in P(S) may not be non-crossing. However, there is a least 
element of NC(S) which is larger than tt and cr, which we will denote by ir V nc a. Note that in this 
paper we will always use 7r V a to denote the join in V{S), even when tt, cr are assumed noncrossing. 

(5) Given i\, . . , ,ik in some index set I, we denote by ker i the element of V(k) whose blocks are the 
equivalence classes of the relation 

s ~ t i s = it- 

Note that if tt £ V(k), then tt < keri is equivalent to the condition that whenever s and t are in the 
same block of tt, i s must equal i t - 

(6) With n and 1„ we will denote the smallest and largest element, respectively, in V{n)\ i.e., 0„ has n 
blocks, each consisting of one element, and l n has only one block. Of course, both n and 1„ are in 
NC{n). 

Definition 2.8. Let (A, E : A — > B) be an operator-valued probability space. 



4 



S. CURRAN AND R. SPEICHER 



(1) A B -functional is a n-linear map p : A n — > B such that 

p(b aibi,a 2 b 2 , ■ ■ ■ , a n b n ) = b p(ai,bia 2 , ■ ■ ■ , & n -ia„)6„ 

for all bo, . . . ,b n G B and ai, . . . , a n G A. Equivalently, p is a linear map from A® Bn to B, where the 
tensor product is taken with respect to the obvious S-S-bimodule structure on A. 

(2) For each k e N, let pW> : A k — > B be a £>- functional. For n e N and n G NC(n), we define a 
^-functional : ^™ — > B recursively as follows: If tt = 1„ is the partition containing only one 
block, we set /jW = Otherwise let F = {I + 1, . . . , I + s} be an interval of tt and define 

p^'[a\, ...,a n ] = /9 (7r \ y) [ai, . . . , aip^ (ai+i, . . . ,ai +s ),ai +s+ i, . . . , a„] 

for oi, . . . ,a n G A. 

Example 2.9. Let (A, E : A — » B) be an operator-valued probability space, and for k G N let p^ : A k ^ B 
be a S-functional as above. If 

tt = {{1, 8, 9, 10}, {2, 7}, {3, 4, 5}, {6}} e NC {10), 
123456789 10 



< (7r) [ai, . . . ,a„] = J| p(V)[ai, . . . ,a„], 



then the corresponding is given by 

p (7r) [ai, . . . ,ai ] = ,o (4) (ai ■ P (2) ( a 2 • P (3) («3, a 4 , a 5 ), (a 6 ) • a 7 ), a 8 , a 9 , ai ). 
Remark 2.10. Note that if is commutative, then 

where if V = {i\ < ■ ■ ■ < i s ) is a block of tt, we set 

p(V)[ai, . . . ,a„] = p^la^,. . .,a is ]. 

Definition 2.11. Let (A, E : A — > B) be an operator-valued probability space. 

(1) For k G N, define the B-valued moment functions £W : ,4. fc — > £> by 

^ (fc) [ai,...,a fc ] =^[ai---a fc ]. 

(2) The operator-valued free cumulants reL : ,A fc — > £> are the S-functionals defined by the moment- 
cumulant formula: 

E[ai---a n ]= n^\ai,...,a n ] 

7r6lVC(n) 

for n G N and ai, . . . , a„ G .A. 
Note that the right hand side of the moment-cumulant formula above is equal to n^\ai, . . . ,a n ) plus 

(n) 

products of lower order terms and hence can be solved recursively for n E . In fact the cumulant functions 
can be solved from the moment functions by the following formula from [16]: for each n G N, tt G NC(n) 
and a% , . . . , a n G A, 

K£ [ai,...,a n ] = ^2 Pn(o-,Tr)E ( - cr) [ai, . . . ,a n ], 

a£NC(n) 

where p n is the Mobius function on the partially ordered set NC(n). The Mobius function is given by the 
formula 

0, a j£ tt 

p, n (p,ir) = {1, a = tt . 

1 + E/>i(-l) i+1 #{K ■ •• G NC(n) 1 : a < v x < ■ ■■ < v x < tt}, a < tt 
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The key relation between operator- valued free cumulants and frecness with amalgamation is that frecness 
can be characterized in terms of the "vanishing of mixed cumulants" . 

Theorem 2.12 ([16]). Let (A, E : A — > B) be an operator-valued probability space, and let (Ai)i^i be a 
collection of subalgebras B C A% C A. Then the family (Ai)i^i is free with amalgamation over B if and only 
if 

K^[ai, . . . ,a n ] = 
whenever aj S Ai d for 1 < j < n and it £ NC{n) is such that n keri. 

2.13. Infinitesimal free probability. We will now introduce the notions of operator-valued infinitesimal 
probability spaces and infinitesimal frecness. This is a straightforward generalization of the framework of 
[6], and we refer the reader to that paper for further discussion of infinitesimal freeness and its relation to 
the type B free independence of Biane, Nica and Goodman [7]. See [12] for a more combinatorial treatment 
of infinitesimal freeness. 

Definition 2.14. 

(1) If B is a unital algebra, a B-valued infinitesimal probability space is a triple (A,E,E') where A is 
a unital algebra which contains B as a unital subalgebra and E, E' are S-linear maps from A to B 
such that E[l] = 1 and E'[l] = 0. 

(2) Let (A,E,E') be a S-valued infinitesimal probability space, and let {ACji^i be a collection of sub- 
algebras B C A{ C A. The algebras are said to be infinitesimally free with amalgamation over B, or 
infinitesimally free with respect to (E,E'), if 

(i) (Ai)i£i are freely independent with respect to E. 

(ii) For any aj., . . . , a,k so that a,j £ Ai i for 1 < j < k with ij ij+\, we have 

fc 

E' [(ai - E[ai}) • • • (a fe - E[a h ])] = £ E [( ai ~ ' ' ' (^'M •••(**- #M ■ 

We say that subsets (f2j)jg/ are infinitesimally free with amalgamation over B if the subalgebras 
Ai generated by B and fi^ are infinitesimally free with respect to (E, E'). 

Remark 2.15. The motivating example is given by a family (Ai(s))nzj of K-valued random variables for 
s > which are free "up to o(s)" as s — > 0. This is made precise in the next proposition. Note that there 
we make the notion "free up to o(s)" precise by comparing the family (A;(s)); e / with a family (ai(s))i 6 / 
which is free for all s. Infinitesimal freeness will then occur at s — (both for the Ai and the <ij). Since 
is not necessarily in K, we define the states E and E' on the free algebra A := B(Ai\i € I) generated by 
non-commuting indeterminates Ai=Ai(0)=a,i(0) . 

Proposition 2.16. Let B be a unital C* -algebra and K a subset o/K for which is an accumulation point. 
Suppose that for each s £ K we have a B-valued probability space (A(s),E s : A(s) — > B) where A{s) is a 
unital C* -algebra which contains B as a unital subalgebra and E s is contractive. Furthermore, suppose that, 
for each s £ K, there are variables {Ai{s))i^i belonging to A(s) such that the following hold: 

(1) There are B-linear maps E, E' : B(Ai\i £ I) — > B such that 

E[p(A)} = ]im E s [p(A(s))] 

E'[p(A)} = lun- {E s [p(A(s))]-E[p}} 

for p £ B{ti\i £ I), where the limits hold in norm. 

(2) For each i £ I, 

limsup ||vlj(s)[| < oo. 

Let L — Uj eJ Lj be a partition of L . For s £ K, let (ai(s))nzj be a family in some B-valued probability 
space (C, F : C — > B) and suppose that 

(1) For any j £ J , p £ B(ti\i £ Ij), and s £ K , 

E s [p(A(s))} = F[p(a(s))}. 

(2) The sets ({ai(s)\s £ K,i £ Ij})j e j are free with respect to F. 
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(3) For any p £ B(U\i £ I) we have 

\\E s \p(A(s))} - F\p(a(s))}\\ = o(s) (as s -» 0). 

Then the sets ({Aj|* £ Ij})jeJ C B(Ai\i £ I) are infinitesimally free with respect to (E,E'). 

Proof. Since E, E' only depend on the distribution of the variables Aj(s) up to first order, it clearly suffices 
to assume that the sets ({Aj(s) : i £ Ij})j e j are freely independent with respect to E s for all s £ K. ft is 
then clear that the sets ({Aj : i £ Ij})j e j C B(Ai\i £ I) are free with respect to E, so it suffices to show 
that E' satisfies condition (ii) of Definition 2.14. Let ji ^ ■ ■ ■ ^ j k m J an d Pi £ B(ti\i £ Ij t ) for 1 < I < k, 
and consider 



E' 



( Pl (A) ~ E[ Pl (A)}) ■ ■ ■ (Pk(A) - E[ Pk (A)})_ 

= ^{E s [(pi{A(s)) - E[ Pl {A)\) ■ ■ ■ (Pk(A(s)) - E\p k (A)})~ 

(pi (A) - E[ P1 (A)]) ■ ■ ■ (p k (A) - E\p k (A)})] } 



E 



= }™\{e s [(pi(A(s)) - E[ P1 (A)}) ■ ■ ■ (p k (A(s)) - E[ Pk (A)})] }, 
where we have used freeness with respect to E. Rewrite this expression as 

lim - s {E s [((pi(A( S )) - E S [ P1 (A( S ))}) + (E s [ Pl (A(s))} - E[ Pl (A)})) 



((p k (A(s)) - E s \p k (A(s))}) + (E s [ Pk (A(s))] - E\p k (A)}))] }, 



and consider the terms which appear in the expansion. First observe that ||£' s [p;(.A(s))] — i?[p/(A)]|| is O(s) 
for 1 < I < k. By the boundedness assumption on the norms of Aj(s), and the contractivity of E s , it follows 
that those terms involving more than one expression (E s [pi(A(s))] — E[pi(A)\) vanish in the limit. 
The term involving none of these expressions is 



E. 



(pi(A( S )) - E s [ Pl (A(s))}) ■ ■ ■ ( Pk (A(s)) - E s [ Pk (A(s))}) 



which is zero by freeness. 

So we are left to consider only the terms involving one such expression, which gives 

k 

£ lim ~{E a [{ Pl (A(s)) - E s [ Pl (A(s))}) • ■ • (EslMMs))} - E[ Pl (A)}) ■ ■ ■ ( Pk (A(s)) - E s [ Pk (A(s))})] }, 
i=i s ^ 

which again by invoking the boundedness assumptions on Ai(s) and contractivity of E s , converges to 

k 

J2E[(pi(A) - E[ Pl (A)}) ■ ■■E'\p l (A)] ■ ■ ■ ( Pk (A) - E[p k )) 



i=i 



as desired. 



□ 



2.17. Quantum unitary group. We now recall the definition of the quantum unitary group from [19], 
which is a compact quantum group in the sense of Woronowicz [21]. 

Definition 2.18. A u {n) is the universal C*-algebra generated by {Uij : 1 < i,j < n} such that the matrix 
U = {Uij) £ M n (A u (n)) is unitary. A u {n) is a C*-Hopf algebra with comultiplication, counit and antipode 
given by 

n 

^{u ij ) = Y^u ik ®u kj 

k=l 

e (Uij) = Sij 
S(U l3 ) = [/_*-. 

The existence of these maps is given by the the universal property of A u {n). 
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Remark 2.19. It is often useful to consider the heuristic formula u A u (n) = C(i7+)", where C/+ is the free 
unitary group. However in this paper we will stay with the Hopf algebra notation, which is more convenient 
for our purposes. 

Remark 2.20. A fundamental result of Woronowicz [21] guarantees the existence of a unique Haar state 
tp n : A u (n) — > C which is left and right invariant in the sense that 

(V>„ ® id)A(a) = ifj n {a)l Au (n) = (id <8> V'n)A(a) 
for a £ A u (n). We will discuss this further in Section 4. 

Wang also introduced the free product operation on compact quantum groups in [19]. We will use A u (n)*°° 
to denote the free product of countably many copies of A u (n). The reader is referred to [19] for details, the 
only properties that we will need are that 

(1) A u (n)*°° is generated (as a C*-algebra) by elements {U(l)ij : I £ N, 1 < i,j < n}, such that 
U(l) £ M n (A u (n)*°°) is unitary. 

(2) The sets ({U(l)ij : 1 < i,j < n});eN are freely independent with respect to the Haar state ip^ 00 on 
Auin)* 00 , and for each I £ N, (U(l)ij) has the same joint distribution in (A u (n)*°° , as in 
(A u (n),ip n ). 

3. Some combinatorial results 

In this section we introduce several operations on partitions and prove some basic results which will be 
required throughout the remainder of the paper. 

Notation 3.1. 

(1) Given tt £ NC(m), we define tt £ TV 62(2™) as follows: For each block V = . . . , i s ) of it, we add 
to tt the pairings (2ii — 1, 2i s ), (2ii, 2i 2 — 1), ... , (2i s _i, 2i s — 1). 

(2) Given tt £ NC(m), we define tt £ NC(2m) by partitioning the m-pairs (1, 2), (3, 4), ... , (2m — 1, 2m) 
according to 7r. 

(3) Given tt, a £ V(m), we define tt I a £ V(2m) to be the partition obtained by partitioning the odd 
numbers {1,3,..., 2m — 1} according to tt and the even numbers {2, 4, . . . , 2m} according to a. 

(4) Given tt £ V(m), let tt denote the partition obtained by shifting k to k — 1 for 1 < k < m and 
sending 1 to m, i.e., 

s~^t (« + l)~, (t+1), 

where we count modulo m on the right hand side. Likewise we let it denote the partition obtained 
by shifting k to k + 1 for 1 < k < m and sending m to 1 . 

Remark 3.2. The map tt 1— > tt is easily seen to be a bijection, and corresponds to the well-known "fattening" 
operation. The following example shows this for tt = {{1, 4, 5}, {2, 3}, {6}}. 

1 2 3 4 5 6 IT 22 33 44 55 66 



There is a simple description of the inverse, it sends a £ 7VC2(2m) to the partition r £ NC(m) such that 
a V m = f, where m = {{1, 2}, . . . , {2m — 1, 2m}}. Thus we have for tt £ NC{m) 

TT = 7T V m . 

Note also that m = m and that l m = \-zm- 

Definition 3.3. Let tt £ NC(m). The Kreweras complement K(tt) is the largest partition in NC(m) such 
that ttIK(tt) £ NC(2m). 

Example 3.4. If tt = {{1, 5}, {2, 3, 4}, {6, 8}, {7}} then K(tt) = {{1, 4}, {2}, {3}, {5, 8}, {6, 7}}, which can 
be seen follows: 
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The following lemma provides the relationship between the Kreweras complement on NC{m) and the 
map tt i — ► tt . 

Lemma 3.5. If it £ NC(m), then 

K(tt) = TT . 

Proof. We will prove this by induction on the number of blocks of tt. If 7r = 1 TO has one block, the result is 
trivial from the definitions. 

Suppose now that V = {I + 1, . . . , I + s} is a block of tt, I > 1. First note that tt is obtained by taking 

tt \ V then adding the pairs {21 + 1, 2(1 + s)), (21 + 2, 21 + 3), . . . , (2(1 + s) - 2, 2(1 + s) - 1). 

Observe that K(tt) is obtained by taking K(tt \ V), adding singletons {I + 1}, ...,{/ + s — 1}, then placing 

I + s in the block containing I. It follows that K (tt) is the partition obtained by taking K(tt \ V), which by 

induction is tt \ V, then moving the leg connected to 21 to 2(1 + s) and adding the pairs (21, 2(1 + s) — 1), 
(21 + 1, 21 + 2), . . . , (2(1 + s) - 3, 2(1 + s) - 2). The result now follows. □ 

We will also need the following relationship between tt t— > tt and the Kreweras complement on NC(2m). 
This is a generalization of the relation 

K(tt) = K(0 m V ?r) = m ! #(tt) (tt G NC(m)), 

which is obvious from the definition of tt. 

Lemma 3.6. // tt, a £ NC(m) and a < tt, then a V 7r 6 NC(2m) and 

K(a V 5?) = cr i iT(7r). 

Proof. We will prove this by induction on the number of blocks of tt. First suppose that tt = l m , then we 
have 

- — — ^> _ > ^ j 

ctVvt=ctV7T = if (cr) V 6 m = ir(cr) 

is noncrossing. Moreover, 

A-(cr V ?r) = K(K{p)} = Q m lK 2 (a), 

where for the last equality we used the equation for K(tt) mentioned before the Lemma 3.6 and the fact that 
the Kreweras complement commutes with shifting. But, by [15, Exercise 9.23], we have that K 2 (a) = a 
and thus we finally get 

> 

K(a V tt) = m I *F = a \ m . 
Now suppose that V = {l+l, ■ ■ ■ , i+s}, I > 1 is an interval of tt. Observe that o\Itt is the partition obtained 
by partitioning {1, . . . , 21} U {2(1 + s) + 1, . . . , 2m} according to a \ a\ v V tt \ V, and {21+1,..., 2(1 + s)} 
according to o~\v V ly. It follows that a V tt is noncrossing and that K(a V tt) is the partition obtained by 
partitioning {1, 21} U {2(1 + s) + 1, . . . , 2m} according to K(a \ a\ v V tt \ V) and {21 + 1,..., 2(1 + s)} 

according to K(a\y V ly), then joining the blocks containing 21 and 2(1 + s). On the other hand, K(ir) is 
equal to the partition obtained by taking K(tt \ V) then adding {/ + 1}, . . . , {/ + s — 1} and joining I + s to 
I, and the result now follows by induction. □ 

We will need to compare the number of blocks in the join of two partitions before and after fattening. For 
this purpose we will use the following linearization lemma of Kodiyalam-Sunder [13]. Note that the notation 
S I— » S used in their paper corresponds to the inverse of the fattening procedure tt h- > tt used here. 
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Theorem 3.7 ([13]). Let it, a G NC(m). Then 

|5FV<t| = m + 2\irV cr\ 

In particular, if a < tt then 

\tt V 5 = m + \tt\ 



□ 



We now introduce some special classes of noncrossing partitions and prove some basic results. These are 
related to integration on the quantum unitary group via the Weingarten formula to be discussed in the next 
section. 

Notation 3.8. Let £i, . . . , e 2m G {1, *}. 

(1) NC^(2m) denote the set of partitions tt G NC(2m) such that each block V of tt has an even number 
of elements, and e|y is alternating, i.e., e|y = 1 * 1 * • • • 1* or *1 * 1 • • • * 1. 

(2) 7VC|(2to) will denote the collection of it G NCzQm) such that each pair in it connects a 1 with a *, 
i.e., 

s ~ w t => e s ^ e t . 

(3) NC e (m) will denote the collection of tt G NC(m) such that tt G ATC|(to). 

Lemma 3.9. Let ei, . . . , e.<i m G {1, *}. Ifa,nGNC e (m)ando-<TT,thencf\/TTisinNCf l (2m). Conversely, 
if t G NCl l {2m) then there are unique cr, tt G NC e (m) such that a < tt and t = a V 7? . 

Proof. First suppose that r G NCf L (2m). Since each block of r has an even number of elements, we have 
if(r) = a ? if(7r) for some cr, tt G NC(m) such that cr < 7r. By Lemma 3.6 we have r = a V 7?, and this clearly 
determines cr and 7r uniquely. If V is a block of r, then e|y is alternating and hence 7f|y,(j|\/ G iVC|(V). It 
follows that 7r, a G NC e (m). 

Conversely, let tr, 7r G iVC e (m) with <r < 7r. Let e = (ei, ei, £2, £2, ■ ■ ■ , £2m, £2m). Observe that if r G 
NC{2m), then t G NC e h (2m) if and only if f G iV(7|(4m). 

So let t = cr V 7r, we need to show r G iVC|(4m). Now 

V = K (r) = (j ? If (7r), 

where we have applied Lemmas 3.5 and 3.6. In other words, r is the partition given by partitioning 
{1, 2,5,6,..., 4m — 3, 4m — 2} according to a and {3, 4, 7, 8, ... , 4m — 1, 4m} according to K(tt) — tt . Now 

since cr, tt G NC e (m), it follows that r G NC£ (4m), where e = (ei, £2, £2, ■ ■ ■ , £2m, £2m, £i), and hence 
t G NCl{Am). ' □ 

Lemma 3.10. NC e (m) is closed under taking intervals in NC(m), i.e., if ' o~,tt G NC e (m) and r G JVC (to) 
is such that a < t < tt, then t G NC e {rn). 

Proof. Let cr, it G NC e (m), and r G NC(m) such that cr < r < 7r. From the inductive definition of r, to show 
that r G NC e (m) it suffices to consider 7r = l m . Now by the previous lemma, we have a V l m G NCf l {2m). 
By Lemma 3.5, 

5vi~ = iqV) v 6 m = k(P). 

Since cr < r, we have m < K(r) < K(cr). Let S = (e 2 , . . . ,£ 2m ,£i), and suppose that K{t) <£_ NCf l (2m). 
Let V* be a block of K(t), and note that V is of the form (2i± — 1, 2ii, . . . , 2i s — 1, 2i s ) for some ii < • • • < i s . 
Since m G NCf^m), it follows that there is a 1 < / < s with 82^ — <52i !+ i-i- Now since m < K(t) < K(a), 
it follows that the block W of K(a) which contains V must have an even number of elements between 2ii 
and 2ii + i — 1. But then 5\w cannot be alternating, which contradicts K{a) G NCf^m). 
So we have shown that K(r) G NCf l (2m), and since 



x(r) = ^(r)v6 m = ?vi m , 

we have r V l m G NCl(2m). But then by the previous lemma, there is a 7 G NC e (m) with 7 V l m = r V l m , 
and by Lemma 3.6 this implies r = 7 is in NC e (m) as claimed. □ 
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4. Integration on the quantum unitary group 

Wc begin by recalling the Weingarten formula from [2] for computing integrals with respect to the Haar 
state on A u (n). 

Let £i, ... , £2m £ {1, *} and define, for n G N, the Gram matrix 

G m {Tr,cr) =n |7rV<T| (tt.ct 6iVC|(2m)). 
It is shown in [2] that G en is invertible for n > 2, let W cn denote its inverse. 
Theorem 4.1. [2] T/ie Haar state on A u (n) is given by 

■K.a^NC^m) 
7r<kcr i 
er<kcr j 

for 1 < h,jx, . . .,i2m+i,32m+l < n an d e%,... ,e 2m +i £ {1, *}■ 

Remark 4.2. Note that the Weingarten formula above is effective for computing integrals of products of the 
entries in U and its conjugate U, the matrix with (i, j')-entry . We will also need to compute integrals of 
products of entries from U and its adjoint U*, whose (i, j)-entry we denote (U*)ij to distinguish from the 
conjugate U . To do this we will use the following proposition, which allows us to reduce to the former case. 
Note that such a formula clearly fails for the classical unitary group. 

Proposition 4.3. Let 1 < ix,is, ■ ■ ■ , Hm < n an d f-i, ■ ■ ■ , e 2m S {1, *}. Then 

Proof. We will use the fact from [1] that the joint ^-distribution of {Uij)i<i.j< n with respect to ip n is the 
same as that of (zOij)i<ij< n , where z and (Oy ) are random variables in a ^-probability space (M, r) such 
that: 

(1) z is *-freely independent from {Oy : 1 < i,j < n}. 

(2) z has a Haar unitary distribution. 

(3) (Oij) are self-adjoint, and have the same joint distribution as the generators of the quantum orthog- 
onal group A (n). 

The joint distribution of (Oij) can also be computed via a Weingarten formula, see [2] for details. The 
only fact that we will use is that the joint distribution is invariant under transposition, i.e., the families 
(Oij)i<i,j< n and (Oji)i<ij< n have the same joint distribution. 

Now let ei, . . . , 62m £ {lj *}■ Let A — {j : j is even and ej = *} U {j : j is odd and ej = 1}, and B = 
{1, . . . , 2m} \ A. Let 1 < ■ ■ ■ , «2m> Hm < n - F° r 1 < < 2m, define 

., = fit, fe £ A ., _ fjfc, fcei 

ife_ \jfc, fc£S' fees' 

We claim that 

MKn ■ ■ ■ KZhJ = Mv%a ■ ■ ■ U %:?J> 

from which the formula in the statement follows immediately. 
As discussed above, we have 

MKn ■ ■ ■ K 2 :nJ = r((*Oi lh ) ei ■ ■ • (zO t2mj2m Y^) . 
Note that the expression (zO^j^ 1 ■ ■ ■ {zOi 2m j 2m Y 2m can be written as a product of terms of the form zOi k j k 
or Oi k j k z*, depending if e& is 1 or *. After rewriting the expression in this form, let C be the subset of 
{1, . . . , 4m} consisting of those indices corresponding to z or z* , and let D be its complement. Explicitly, if 
ej. = 1 then 2k — 1 is in C and 2k is in D, and if e/c = * then 2k is in C and 2k — 1 is in D. Given partitions 
a, j3 £ NC(2m), let 8(a,/3) G P(4m) be given by partitioning C according to a and £) according to /3. By 
freeness, we have 

r((zO lin r ■■■(zO l2m32 J^) = Yl ^[ Z ei ,..,/ 2m ]^[0, Ul ,...,0, 2raj2 J. 

a,/3£NC(2m) 
0(a,/3)SAfC(4m) 
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Now since Haar unitaries are i?-diagonal, we have in particular that K a [z ei , . . . , z £2m ] — unless each 
block of a contains an even number of elements. So assume that a has this property, we claim that if (3 
is such that <3(a,f3) is noncrossing, then f3 does not join any element of A with an element of B. Indeed, 
suppose that (3 joins ki < k 2 and that one of k±, k 2 is in A and the other is in B. If k%, k 2 have the same 
parity, then it follows that one of e^e^ is a 1 while the other is a *. Suppose that = l,£fc 2 = *, the 
other case is similar. Then we have 2ki connected to 2k 2 — 1 in Q(a,(3). Since Q(a,/3) is noncrossing, a 
cannot join any element of {fci + 1, . . . , &2 — 1} to an element outside of this set. But since this set contains 
an odd number of elements, we obtain a contradiction to the choice of a. 

If k\,k 2 have different parity, then it follows that — £fc 2 - Suppose that — e/c 2 = 1, the other 
case is similar. Then 2ki is connected to 2k 2 in Q(a,f3). It follows that a cannot connect any element of 
{ki + 1, . . . , k 2 } to an element outside of this set, and again this set has an odd number of elements which 
contradicts the choice of a. 

So the only nonzero terms appearing in the expression above come from (3 6 NC(2m) which split into 
noncrossing partitions it of A and a of B. In this case, if A — (ai < • • • < a s ) and B = (bi < ■ ■ ■ < b r ), we 
have 

K f3 [Oiiji i ■ ■ ■ j Oi 2m j 2m ] K w [Oj ai j 01 , ■ ■ ■ , Oi as j as ] K a[Oi bl j bl , ■ ■ ■ , Oi br j br ] 

— K 1T \Oi ai j ai , ■ ■ ■ , Oia t ja, B \ K ° [Ojb-L «!•!!•••! Ojb r ib r ] 

= K0[O i ' ij ' i ,...,O i ' 2mj > 2 J, 

where we have used the invariance of the distribution of (Oy) under transposition. 
Putting this all together, we have 

MKn ■ ■ ■ KZnJ = r((zO ilh r ■ ■ ■ (*Ow* J eam ) 

= ^ K a [ z 1 > ■ ■ ■ ) Z 2m \K^[Oi 1 j 1 , . . . , 0{ 2m j 2m ] 

a,0ENC{2m) 
9(a,/3)eJVC(4m) 

K a [z e \...,Z e2m ]K f3 {O l > i:j i i ,...,O l2mj2 J 

a,P£NC(2m) 
0(a,/3)GJVC(4m) 

= r{(zO i{jl r---(zO i , mf2m y^) 

as desired. 

□ 

We can now extend this result to the free product A u (n)*°°. 

Corollary 4.4. Let h, ...,l 2m 6N, e 1 ,...,e 2m € {1, *} and 1 < h, j 1: . . .,%im,hm < n. In A„(n)*°°, we 
have 

c oo ((^Gi) ei )i 1 i 2 (^a2) £2 )i3i 4 • • • (u(i 2m y^) Um _ 1Um ) = ^r{u(h)^u(i 2 )r 4l3 ■ ■ ■ u^zz^J- 

Proof. First we claim that in A u (n), we have 

K ^[(u^) tlt2 , (u") hit , . . . , (u^) Um _ 1Um ] = ^Pt^uti^. . . , u^ iim j. 

(Note that any cumulant of odd length is zero by Theorem 4.1). 
Indeed, we have 

« (2m) [(t/ ei ) ili2 , (U^) l3U , . . . , [U^) lim _ llim ] 

a£NC{2m) V Ee 

Now it is clear from Theorem 4.1 that 

Mv)W^) llt2 , (u^h 3U ,. . . , (u^) Um _ ll4 j = o 
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unless V has an even number of elements. So the nonzero terms in the expression above come from those 
cr G NC(2m) for which every block has as even number of elements. For such a a, the noncrossing condition 
implies that each block V = (1% < • ■ • < l s ) must be alternating in parity. By Proposition 4.3 we have 

Mv)W €1 ) ili2 , (u^y 3U , (u^) l4m _ ll4 j = Mi^' 1 )^-^ (^ £i2 k i2 -r i2i2 • • ■ (E^'WiO 

= ib (lf H if' 2 ■ ■ ■ lf ls \ 

™ \ t2l 1 -li2l 1 «21 2 »2! 2 -1 1-21 s «2! s -l / 

= ib (U tl1 if' 2 ■ ■ ■ U e ' s ) 

Vn I «21i l2i!-l *21 2 -1»2! 2 »2i s -122( 3 /' 

where the last equation follows from the invariance of the joint ^-distribution of (E/y) under transposition. 
It follows that 

K (2m) [(t/ £l k,2, (^ku, • ■ ■ , (^ m k m -lU 

= Yl M2m(^,l 2ro ) n^( F )^ £1 ki2,(^ £2 )feu,---,(^ 2m k m - I u m ] 

<T6JVC(2m) 7£ff 

= £ M2ro (a, l 2m ) n MV)[K\ 2 ,U:X,. . . , D> Wl ] 

cr£NC{2m) VG<t 



as claimed. 

Now by free independence, in A u {n)*°° we have 



^((t/Gikk^L^kku • • • (u(i 2m y 2 -) Um _ 1Um ) 

= E II <v)[(u(hr)^ 2 ,(u(i 2 Y 2 ) i3M , (u(i 2m y 2 -) Um , 1M j. 

a£NC(2rn) Veer 
cr<kcr 1 

Since n{V) is zero unless V has an even number of elements, the only terms which contribute to the sum 
above come again from a G NC(2m) for which each block has an even number of elements. From the 
previous claim, we have 

K(v)[(u(hyi) ili2 , (u(i 2 y 2 ) l3l4 , . . . , (u(i 2m y 2 -) Um _ 1Um ] = K{v)[u{h)i\ i2 ,u{h)f ii3 , . . . , u(i 2m ] 

for each block V G cr, and the result follows immediately. 



e 2m 

tAm^Am. — ! - 1 



□ 

4.5. We will now give an estimate on the asymptotic behavior of the entries of W en as n — > oo. This 
improves the estimate given in [2]. Note that by taking e = 1 * ■ ■ ■ 1*, this estimate also applies to the 
quantum orthogonal group, see [2]. 

Theorem 4.6. Let ei, . . . , e 2m G {1, *}. Let ir,a G NC e (m). Then 

W en (n,a) = ( n 2kv CT |-M-M-m^ 

Moreover, 

n m+ W-WW £n (X,Z)=(i m (<T,K)+0(n- 2 ), 
where fj, m is the Mobius function on NC (m) . 

Proof. We use a standard method from [8, 9], further developed in [2, 3, 10, 4]. 
First observe that 

G en = e 1 J l 2 (i + B en )e 1 J l 2 , 

where 



9 e „(7T, cr) = 
B en (ir, cr) = 



Tl , 7T = cr 
0, TT^Cr' 

0, 7T = cr 

n l wVff |- m , 7T ^cr 
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Note that the entries of B en are 0{n 1 ), in particular for n large we have the geometric series expansion 

(i+ J B en )- i = i- J B en +^(-iy+ i ^+ 1 . 

Hence 

w en (z,*) = ^(-i)('+ 1 )(e- 1 / 2 B^0^ 1/2 )(-,-) + < 
i>i 

Now for I > 1, we have 



TT = <7, 
|?v5|-2m t,-^^ 



v 1 ,...,v l £NC'{m) 

Now we claim that 

1 7T V z?i | H Vct| < |vf V ct| + |?i | H h |^| 

< 1 7T V CT + ^ ' TO, 

from which (i) follows from the above equation and Theorem 3.7. 
Indeed, the case / = 1 follows from the semi-modular condition: 

\tt Vv x \ + \Vi V a\ < |(tt V5i) V {v x V a)\ + | (tt V v x ) A {v x V a)\ 
< |tt VcF| + |?i| 

= 1 7T V <j| + TO. 

The general case follows easily from induction on I. 
For (ii), apply Theorem 3.7 to find that 

|5?Vz?i| + ••• + \ui Va\ = 2(\v 1 Vu 2 \ + ■ ■ ■ + \v x V a\ - \v x \ \ui\) + 2\ir V Vi\ - \tt\ - \a\ + (I + l)m 

< |tt| - \a\ + + l)m, 

where equality holds if a < vi < ■ ■ ■ < v\ < tt and otherwise the difference is at least 2. It then follows from 
the equation above that ?i m+ l <T l _ l 7r l W e „(7f, 5) is equal to 

0, (7 ^ 7T 

1, 7T = (7 , 

.-1 + E"i(-1)' +1 |{K • • • ,n) £ (JVC 6 (m))' : a < n <•••<!/! < tt}|, a < tt 
up to 0(n~ 2 ). Since NC e (m) is closed under taking intervals in NC{m), this is equal to /! m (er, 7r). 

□ 

As a corollary, we can give an estimate on the free cumulants of the generators Uij of A u (n). (Note that 
the cumulants of odd length are all zero since the generators have an even joint distribution). 

Corollary 4.7. Let e\, . . . , ea m S ond iiijii ■ ■ ■ liimij'im £ N. For uj G NC{2m), we have for the 

moment functions 

1>£ ) [U& 1 ,:;U%» h J= Yl ^ M " khm (M m (^^) + 0(n- 2 )), 

a,7reNC e (m) 
tt <kcr \/\uj 
cr<kcr j Aoj 

and for the cumulant functions 

K^pt^ U%? ja J = J2 ^'"'"'""W^ a) + 0(n" 2 )). 

■K,aeNC € (m) 
7f<kcr i 
5<kcr j 
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Proof. First note that i^n 1 •••> ^i^Zh 1 = ^ unless 6 N Chimin), i.e., unless each block of has 

an even number of elements. So suppose this is the case, then by Lemma 3.9 we have u> = a V (3 for some 
a, j3 6 NC(m) with a < /3. By the Weingarten formula, we have 

^"fe, . ■ • , t^™ i3 J = E II We|vn(*|v,?|v). 

7r<kcr iAa) 
er<kcr j Aw 

Let V — (h < ■ ■ ■ < l s ) be a block of w. In order to apply Theorem 4.6 we have to write tt\v and a\v as 
7ry and ay, respectively, for some 7ry, ay € NC(\V\/2). Since /i|y|/2(ay, 7ry) — fi\v\ (5v> ^v); h suffices to 
recover the doubled versions ay,7ry from 7r|y and a\v- But this can be achieved as follows. 

Try = ttv V 6|v|/ 2 = tt\v V {(Zi,Z 2 ), ■ ■ ■ , (/ s _i,Z s )}. 

So it remains to write {(^i, I2), ■ ■ ■ , {l s —i, h)} intrinsically in terms of uj. 

Recall from Lemma 3.6 that we have K(u>) = a I K((3). It follows that for 1 < r < s such that l r is odd, 
a has a block whose least element is ic^L an d greatest element is Therefore l r is joined to l r +i in 5. 
So if l\ is odd, then 5|y is equal to {{h, h), {h, h), ■ ■ ■ , ('s-ij In this case, from Theorem 4.6 we have 

W elvn (n\ v ,a\v) = J-IWSI^I-^l^vsi^l-l^l/a^^^-i^ v z\ v ,k\vV a\ v ) + 0{ n - 2 )). 

On the other hand, if l\ is even then 3|y = {('1? ^s) ; ('2, ^3), ■ ■ ■ , (Is— 2, h-i)}- In this case we have 

W e{vn (n\ v ,a\v) = n\^ vV ^\-\^ vV ^\-^ 2 (n lv{ (n\ v V 5&,*\ v V a£) + 0{ n - 2 )) 

/r ' \n\v\(n\v V a\v,o-\ v V a|y) + 0(n~ 2 )), 
where here the arrows act on the legs of V. Since this corresponds, by Lemma 3.5, to the Kreweras comple- 
ment on NCiv\/2i we have 

|o?| v VS|y| = |V|/2 + l - \a\ v Va|y| 

and 

H\ v \(ir\v V a\ v ,o-\v V a\ v ) = /i|v|(^V v 5|y,7r|y V 5|y). 
So it follows that, as in previous case, we have 

^ £ | v „(i : |y,?|y)=nl S l- V5 '-|-| ? l- v5 l-|-l l/ l/ 2 ( M|y| (a| v .V5|y,i|y V 5|y) + O^ 2 )). 

Therefore, 

^t ) [u^ jl ,...,u^ j2 j= e n" |?lvv5|v| " |?lvv5k| " |y|/2 ^i^i( 5 i^ v5 i^^^ v5 ^)+°(^ 2 )) 

(T,7rG-/VC e (m) VGcj 
x<kcr iAcj 
cr<ker jAu; 









| (J 1 y Va v 




7T V VCK V | 








1 cr 1 y Vq v 




7T V VCK V | 



E nl Sv5 l-l ?v5 l- m (/i 2m (5 V5,iV5) + 0(n- 2 )), 



(7,-K^NCim) 
7r<kcr 
cr <kcr j Aw 

where we have used the multiplicativity of the Mobius function on NC(2m). 

Now since a = a V a < 3 V (3, taking the Kreweras complement and applying Lemma 3.6 gives a I K(j3) < 
a I K(a). So we have a < a < (3. By Theorem 3.7, we then have |a V a\ = \a\ + m — \a\. Also, we have 

M2m(f? V 5, 7? V 5) = [i2m{K(n V a) , K (a V 5)) 
= M2m(a I K(tt), a I K(a)) 
= » m (K(Tr),K(o-)) 
= fi m (a, 7r). 

Plugging this into the equation above, we have 

^m h ,...,u^ h j = e « KHffhm (^(M)+o^ 2 )). 

7T<ker iAuj 
cr<kcr j Aoj 
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For the cumulant function this gives 

- (T) IK'n . • ■ • . U&J = E r)^ [f/-, , . . . , C/- r . 2m ] 

UJ<T 

= Y, t^rn(u,T) Y nW-H- m ( Mm (<7,7T)+0(n- 2 )) 

ajG7VO(2m) a,7reNC* (m) 

lj<t 7r<ker iAw 
CT<kcr j Aoj 

<7,7reJVC e (m) u6JVC(2ra) 

?r<kcri nV nc a<uj<T 
cr<kcr j 

Since 

^ fj, ( w T ) - I 1 ' 7TV„ C (T = T 

.■f^ \ ' I 0, otherwise 

TTV nc CT<UJ<T 

the result follows. 

□ 

As a corollary, we can give an estimate on the Haar state on the free product A u {n)*°° . 
Corollary 4.8. Let h, . . . , l 2m e N, ei, . . . ,e 2m G {1, *} and . . . ,i 2m ,j 2m e N. In A u {n)*°° , we have 

r n °°(u(h)t l3l ---U(l 2m )Z2 l2m ) = E n H - H - ro 0U*,'r)+O(n- 2 ))- 

7r,creArC e (m) 
7r<kcr iAkcr 1 
t7<kcr jAkcr 1 

Proof. Since the families ({£7(/)ij})ieN are freely independent, we have by the vanishing of mixed cumulants 

r n ~(u{h)z h ---u{i 2m )z Zhm ) = y K (T) m^---Mh m )tZnJ- 

T£NC{2m) 
r<kcr 1 

Since the families ({t/(7)y }); 6 n are identically distributed, we have 

^m^, . . . , u(i 2m )r 2 z n j = ^imu,- ■ ■ , mtZnJ 

for any r G NC(2m) such that r < kerl. Applying the previous corollary, we have 

rrr(u(h)Z ji ...U(l 2m )ZZ j2m ) = E E n\^\- m ^ m {a^)+0{n^)) 

reNC(2m) Tr,a£ NC e (m) 
r<kerl 7r<keri 
cr<kcr j 
7rV nc <7= r 

= ^ n^l-kl-m ( Mm ( a ^)+0(n- 2 )). 

7r,crGiVC e (m) 
7r<ker iAkcr 1 
5<kcr jAker 1 

□ 



5. Asymptotic freeness results 

5.1. Throughout the first part of this section, the framework will be as follows: B will be a fixed uni- 
tal C*-algebra, and (-Djv will be a family of matrices in Mjv(B) for N G N, which is a B- valued 

probability space with conditional expectation En = trjv ® idg. Consider the free product A U (N)*°° , 
generated by the entries in the matrices (fjv(O)ieN £ M/v(Ai(A0*°°)- By a family of freely independent 
Haar quantum unitary random matrices, independent from B, we will mean the family (Un(1) <8> le);eN in 
M N (A U (N)*°° ® B) = M N (C) ® A U (A)*°° <8> B, which we will still denote by {U N (l))i eti . We also identify 
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Dn(i) = Dm{i) <8> 1a u (n)*° c - for i & I. We will consider the S-valued joint distribution of the family of sets 
({Un(1), C/jv(1)*}, {/7at(2), C/at(2)*}, . . . , {D N (i)\i £ /}) with respect to the conditional expectation 

® E N = tr N ® ® ids- 

We can now state our main result. 

Theorem 5.2. Let B be a unital C -algebra, and let (Dj\r(i))i^i be a family of matrices in M^{B) for N £ N. 
Suppose that there is a finite constant C such that \\Dn(i)\\ < C / or all i E I and N £ N. Lei {Un{1))i<en 
be a family of freely independent N x N Haar quantum unitary random matrices, independent from B. Let 
(tt(Z), tt(Z)*)jgN {dN{i))iei.Nen be random variables in a B -valued probability space (A, E : A —> B) such 
that 

(1) (u(l),u(l)*)i<£iq is free from (djv(i))je/ with respect to E for each N £ N.. 

(2) ({u(l),u(l)*})iew is a free family with respect to E, and u(l) is a Haar unitary, independent from B 
for each I £ N. 

(3) (<ijv(i))ieJ has the same B -valued joint distribution with respect to E as has with respect 
to En. 

Then for any polynomials p\, . . . ,p 2m £ B(t(i)\i £ I), h, . . . , i2m G N and ei, . . . , £2m £ {1, *}, 

\\(iP* N °° ® Sjv)[C/Arai) ei Pi(L>jv) • • • U N {l 2m ) e2m P2m(D N )} - E[u{h)^ Pl {d N ) ■ ■ ■ u{l 2m y^p 2m {d N )]\\ 
is 0{N- 2 ) as N -» oo. 

Observe that Theorem 5.2 makes no assumption on the existence of a limiting distribution for (Djv(O)ieJ'- 
If one assumes also the existence of a limiting (infinitesimal) B-valued joint distribution, then asymptotic 
(infinitesimal) freeness follows easily. We will state this as Theorem 5.4 below, let us first recall the relevant 
notions. 

Definition 5.3. Let B be a unital C*-algebra, and for each N £ N let (D^r(i))j 6 j be a family of noncom- 
mutative random variables in a B- valued probability space (A(N), En : A(N) — ► B). 

(1) We say that the joint distribution of (Djv(i))ie/ converges weakly in norm if there is a 23-linear map 
E : B(D(i)\i £ I) B such that 

lim \\E N [b D N (i 1 )---D N (i k )bk]-E[b Q D(i 1 )'--D(i k )b h ]\\ =0 

N— >oo 

for any ii, . . . , i k £ 7 and bo, . . . ,b k £ B. If Z? is a von Neumann algebra with faithful, normal trace 
state t, we say the the joint distribution of (Djv(i))i 6 / converges weakly in L 2 if the equation above 
holds with respect to | |2- 

(2) If / = UjGJ 1S a partition of I, we say that the sequence of sets of random variables ({Djy(i)\i £ 

are asymptotically free with amalgamation over B if the sets ({D(i)\i £ are freely 

independent with respect to E. 

(3) We say that the joint distribution of (-Djv(«))ie/ converges infinitesimally in norm if there is a 
£>-linear map E' : B(D(i)\i £ I) — > B such that 

lim AT{£iv[MMii) • • • D N {i k )b k ] - E[b D(h) ■ ■ ■ D(i k )b k ]\ = E'[b Q D{h) ■ ■ ■ D{i k )b k ] 

with convergence in norm, for any 6q, . . . , b k £ B and i%, . . . ,i k £ I. If B is a von Neumann 
algebra with faithful, normal trace state r, we say the the joint distribution of (fjv(*))ie/ converges 
infinitesimally in L 2 if the equation above holds with respect to | I2. 

(4) If I = {Jj e j Ij is a partition of I, we say that the sequence of sets of random variables ({Djv(i)|i £ 
Ij})j£j are asymptotically infinitesimally free with amalgamation over B if the sets ({D(i)\i £ Lj})j g j 
are infinitesimally freely independent with respect to (E,E'). 

Theorem 5.4. Let B be a unital C* -algebra, and let (Djv(i))iG-T be a family of matrices in M^{B) for 
N £ N. Suppose that there is a finite constant C such that ||Djv(i)|| < C for all i £ L and N £ N. For each 
N £ N, let (Un(1))ign be a family of freely independent N x N Haar quantum unitary random matrices, 
independent from B. 
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(1) If the joint distribution of (-Djv(i))ig/ converges weakly (in norm or in I? with respect to a faithful 
trace), then the sets 

({U N (1), Ml)*}, {Un(2), U n (2)*}, . . . , {D N (i)\i 6 /}) 

are asymptotically free with amalgamation over B as N — > oo . 

(2) If the joint distribution o/ (Z?jv(i)) ig / converges infinitesimally (in norm or in I? with respect to a 
faithful trace), then the sets 

({U N (1), Ml)*}, {Un(2), U n (2)*}, . . . , {D N (i)\i 6 /}) 

are asymptotically infinitesimally free with amalgamation over B as N — > oo . 

5.5. Theorem 5.4 follows immediately from Theorem 5.2 and Proposition 2.16. The proof of Theorem 5.2 
will require some preparation, we begin by computing the limiting distribution appearing in the statement. 

Proposition 5.6. Let {u(l), u{l)*)i^ and (d/v(*))ie.r./veN be random variables in a B -valued probability space 
(A,E B) such that 

(1) (u(l), u(l)*)i € fi\ is free from (ci/v(i))i<=j with respect to E for each N 6 N.. 

(2) {{u(l), u(/)*})/gN is a free family with respect to E, and u(l) is a Haar unitary, independent from B 
for each ! € N. 

Let a(l), . . . , a(2m) be in the algebra generated by B and {d(i)\i € /}, and let li, . . . , l 2m € N and e\, . . . , e 2m 6 
{1,*}. Then 

E[u(hra(l) ■ ■ ■ u(l 2m f^a(2m)] = ]T f i m (a,w)E^ lK ^[a(l), . . . , a(2m)]. 

TT,aeNC"(m) 

fT<7T 

7rV(7<kcr 1 

Note that elements of the form appearing in the statement of the proposition span the algebra generated 
by (u(l), u(l)*)i£fj and (d(i))j e _r, and so this indeed determines the joint distribution. 

Proof. We have 

E[u(l 1 )^a{l)---u(l 2m y^a(2m)}= ^ ^NM' 1 , a(l), . . . , a(2m)]. 

a£JVC(4m) 

By freeness, the only non-vanishing cumulants appearing above are those of the form r I 7, where r, 7 £ 
NC(2m), t < kerl and 7 < K(t). So we have 

E[u(hY'a(l)---u(l 2m y^a{2m)]= ]T ]T K% ll) [u{h)^ , a(l), . . . , o(2m)]. 

T£NC(2m) -yeNC(2m) 
T<kcrl 1<K{t) 

Since the expectation of any polynomial in (u(l), u(l)*)i^n with complex coefficients is scalar- valued, it follows 
that 

E[u{h)^a{l)---u{l 2m y^a(2m)] = ]T k£> [u{h)^ , . . . , u(l 2m f^] ^ } [a(l), . . . ,a(2m)} 

reNC(2m) ~i£NC(2m) 
T<kcrl ~/<K(t) 



= Y, 4 ) [<hr\...,u(l 2m y^]E^[a(l),...,a(2m)]. 



T£NC{2m) 
r <kcr 1 



Since Haar unitaries are i?-diagonal ([15, Example 15.4]), we have 

4 ) [u(i 1 y\..., u (i 2m y^} = 

unless r € NCf^m). By Lemmas 3.9 and 3.6, we have 

E[u(hy*a(l) ■ ■ ■ u{l 2m y^a{2m)] = £ 4 ?vif) [u(hy\ . . . , u{l 2m y^]E^ K ^[a{\), . . . , o(2m)]. 



r,CT£AfC e (m) 
cr<7T 
aVn <kcr 1 



So it remains only to show that if cr, n G NC e {m) and cr < 7r then 



|U m (<7, 7t) = K^ V?r) , . . . , U{l 2rn y 2 " 
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Since the Mobius function is multiplicative on NC(m), we have 

Mm(c, 7r)= Y\ V\W\(v\w, lw), 

we-* 

and so it suffices to consider the case ir = l m . 
By [15, Proposition 15.1], 

where C n is the n-th Catalan number. Since 



a V l m = a V l m = #0) V m = K(a) 

we have 



(5Vl m ) r 



) [u(hT\...,u(h m T 2m }= n (-i) |whl qwi-i. 

On the other hand, we have 

^ m (cr, l m ) = /Lt m (O m ,if(cr)) 

= Yl M|W|(0vr>lw) 

= n (-ir hl q»i-i, 

where we have used the formula for /J. m (0 m , l m ) from [15, Proposition 10.15]. □ 

Proposition 5.7. Let B be a united algebra, A(l) , . . . , A(2m) e Mm{B) and ir, a £ NC(m). Let En — 
tr^v <& idg. If <J < tt, then 

£ £ A(l) Jlj2 A(2) ili2 • • ■ ^(2m) i2m _ li2ro = M^WI^M) [A(l), . . . , A(2m)]. 

l<jl,— ,j2rn<N l<i 1 ,...,i 2m <N 

S ^ ker j K(,r)<keri 

Proof. First observe that the sum above can be rewritten as 

£ A(1)M 2 ---A(2m) i4m _ li4m . 

l<il,...,i4m<JV 
o-;if (7r)<keri 

So this will follow from the formula 

£ A(l) ili2 ---A(m) i2m _ li2m =JVH^[A(l),...,A(m)] 

l<ii_,...,i 2m <7V 
<7<ker i 

for any cr £ NC(m). 

We will prove this by induction on the number of blocks of m. If cr = l m has only one block, then we 
have 



£ A(l) ilia •••A(m) l2m _ ll2m = £ A(l) iliaJ A(2) ia i,---A(m)i mil 

l<ii,...,» OT <JV 

= iV- J B i v(A(l)---A(m)). 



l<u_,...,i 2m <JV l<»i,...,» OT <JV 
cr <ker i 
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Suppose now that V = {I + 1, . . . ,1 + s} is an interval of a. Then 
E A{l) ili2 ■ ■ ■ A(m) 



l<iu...,i 2m <N 
c<ker i 



E A ^ 

1<»1,...,»2I-2i 
i 2(i + 3) + l I ---^2m<-'V 

S\V<kcri 



l<h,-,j 3 <N 



E ^(lk i 2---(A r -^(^ + l)---^ + 5)))---^k m - 1 ^ 

l<ll 421-2, j2(i + s) + l.---i*2m<A r 

5AV<kori 

which by induction is equal to 

jVkl^W^l), . . . , + 1) • • • A(l + «)), A{m)\ = N^E ( ^[A(1), A{m)\. 



□ 



Remark 5.8. We will also need to control the sum appearing in the proposition above for ct, tt G NC(m) 
with a ^ tt. If £> is commutative this poses no difficulty, as then 

E E A Wnn A ( 2 ^2---M^m) t2m _ ll2m 

l<ji_,...,j 2m <N l<H,...,i 2m <N 
ff<kcrj x(7r)<kori 

E ^( 1 ) J U2---^(2™-l) J 2 m -u2 m )( E A{2) lll2 ---A{2m) l2m _ ll2 \ 

l<Ji,---j2 m <W ' n<ii,...,i 2 m<JV ' 

<r<kerj K(7r)<kcri 

= jvl'l+I^WI^ [A(l), . . . , A(2m - 1)]^ W) [A(2), . . . , A(2m)]. 

However, when B is noncommutative it is not clear how to express this sum in terms of expectation func- 
tional. Instead, we will use the following bound on the norm: 

Proposition 5.9. Let B be a unital C*~-algebra, and let A(l), . . . , A(2m) G Mm{B). If ' o,tt G NC(m) then 



E E A(l) jlj2 A(2) ili2 ..-A(2m) 

<2m-l i 



l<3U---,j2m<N l<i u ...,i 2m <N 
CT ^ kcr J 5F(V)<kcri 



< JVH+l*WI||A(l)||---||A(2m)||. 



Proof. For this proof, we extend the definition of tt to all partitions tt G V{m) in the obvious manner. We 
can rewrite expression above as 

E A(l) ili2 --.A(2m) 

l<ii,...,i 4 m<iV 
<T(Ar(ir)<kori 

and so the result will follow from 



E A { l )iii2---A{m) i2m _ li2ri 



l<iu...,i 2m <N 
(7<ker i 



<N\"\\\A(l)\\...\\A(m) 



for any partition a G V(m). 

The idea now is to realize this expression as the trace of a larger matrix. For each V G a, let be a 
copy of Mjv(C). Consider the algebra 

®M%~M NM (C), 

Veer 

with the natural unital inclusions ly of for V G a. For 1 < I < m, let 

*(0 - (Mo ® ids) G ((g) M%\ ®B~ M NM (B), 
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where we have used the notation a(l) for the block of a which contains I. 

In other words, X(l) is the matrix indexed by maps i : a — > [N] = {1, . . . , N} such that 

X(l)ij = -A(0i(o-(0W(o-(0) II S i(V)j(V)- 



1<$V 



Consider now the trace 
(Trjvi-i ®id B )(X(l)---X(m)) = ^ J£T(l) <1<a • • • X(m) imil 

ii:<r->{N] 

= E ^( 1 )n(<T(l)) l2 (<r(l)) • • ■ M m )i m (a(m))ii(a(m)) H H K{V)i im {V)i 
ii,...,i m l<l<mVG_a 

where 7 E is the cyclic permutation (123 • ■ -m). The nonzero terms in this sum are obtained as follows: 
For each block V = (h < ■■■ < l s ) of a, choose 1 < (V), i-yU^ (V), ii s (V), i-y(i s )(V) < N with 
the restrictions i 1 (i 1 ){V) = ii 2 (V), . . . , i'/(i t _ 1 )(V) — ii s (V) and i<y«,)(V) = ii t (V). Comparing with the 
definition of 0, it follows that 

(Tr^vM ®id B )(X(l)---X(m)) = ^ A(l) <1<2 • • • A(m) i2m _ lhm 

l<iu...,i 2m <N 
5<ker i 

is the expression to be bounded. However, (tr^n (g>idg) = TV I* "' (Tr^n <8 ids) is a contractive conditional 
expectation onto S and so 

\\(Tr NM ® id B )(X(l) • ■ • X(m))|| < iV^ ||X(1)|| • ■ ■ \\X(m)\\. 

Since (iy <8> ids) is a contractive *-homomorphism, we have |A(7)|| = j (i cr (;) ® idg)(A(7))|| < ||A(/)|| and the 
result follows. □ 

5.10. We are now prepared to prove the main theorem. 

Proof of Theorem 5.2. Fix px, ■ ■ ■ ,pim £ B(t(i)\i E /}, and set A^ik) — Pk{DN) for 1 < fc < 2m. For 
notational simplicity, we will suppress the subscript N in our computations. 
Let h, . . . , hm E N, ei, . . . , £2m E {1, *} and consider 

(r N °° ® E N )[U{h)^A{l)U{l 2 )^ ■ ■ ■ U(l 2m y 2m A(2m)} 

= (^^idg)^- 1 (c/ai) ei k, 2 ^(ik,3(c / a2) e2 ) l 3u---^(2™) l4m . il 

l<il,...,i 4m <iV 

N~ [(^(M 61 )ixi 2 • • • Gam) 6 *") W-iU™] A(l) l2l3 • • • A(2m) i4mil . 

l<ii,...,i 4m <iV 

By Corollary 4.4, this is equal to 

N- 1 ^ [U(h)tU 2 U(h)Z l3 ■ ■ ■ U(l 2m )ZZ Um jA(l) ni3 ■ ■ ■ A{2m) iimii . 

l<h,...,i im <N 

After reindexing, this becomes 

l<ii,...,i 2m <iV l<ji,... ,j2m<N 

Applying Corollary 4.8, we have 

E E E N-^~^ ( Mro (<7, tt) + 0(7V- 2 ))A(1), 1J2 A(2) ili2 • • • A(2m) i2m _ li2m 

l<U,---,«2m<A^ l<j 1 ,...,j 2 m<N 7T,CreiVC C (m) 

7f<kcr iAkcr 1 
(7<kcr jAkcr 1 

= J] ^ m (a,n)+0(N- 2 ))N-\ K ^-W £ £ A(l) ilia A(2)^ 2 • • • A(2m) i2m _ li2m . 

7T.creNC e (m) l<jl,—,32m<N l<»l, — .»2m<iV 

?<korl ' ?<kerj if ( 7r )< ke ri 

cr<kcrl 
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By Propositions 5.7 and 5.9, this is equal to 

J2 feK tt)E^ KM) [A(l), A(2m)), 

TT,aeNC"(m) 

(X<7T 

7rV5<kcr 1 

up to 0(N~ 2 ) with respect to the norm on £>. Set a{k) = pfc(d/v) for 1 < fc < 2m, then by Proposition 5.6 
we have 

E[u(h) ei a(l) • • • u(l 2m y^a(2m)} = ^(v, tt)E^' k ^ [a(l), . . . , a(2m)] 

7r,cr£NC e {m) 

(T<7T 
7r\J{T<'k.Cl 1 

= Yl »m(v,K)E% lK{7r »[A{l),...,A(2m)}, 

tt ,aeNC'-(m) 

<7<7T 

7T Ver<kcr 1 

and the result now follows immediately. □ 

5.11. Randomly quantum rotated matrices. It follows easily from Theorem 5.4 and the definition of 
asymptotic freeness that under the hypotheses of the theorem, the sets 

({D N (i) :iel}, {U N (l)D N (i)U N (l)* :iel}, {U N (2)D N (i)U N (2)* : i el},... ) 

are asymptotically (infinitesimally) free with amalgamation over B as N — > oo. The condition on existence 
of a limiting joint distribution can be weakened slightly as follows: 

Corollary 5.12. Let B be a unital C* -algebra, and let (£)jv(i))j e j and {D' N {j))j^j be two families of matrices 
in Mn{B) for N G N. Suppose that there is a finite constant C such that ||_Djv(*)|| < C and \\D' N (j)\\ < C 
for N € N, i G / and j G J. For each N G N, let Un be a N x N Haar quantum unitary random matrix, 
independent from B. 

(1) // the joint distributions of (D]\[(i)) i€ j and (D' N (j))j £ j both converge weakly (in norm or in L 2 
with respect to a faithful trace), then (U^Dj^^U^)^] and {D' N {j))j e j are asymptotically free with 
amalgamation over B as N — > oo. 

(2) // the joint distribution of (D]y(i))i£2 and (D' N (j))j^j both converge infinitesimally (in norm or 
in L 2 with respect to a faithful trace), then (UnDn {i)U^q)iei and (D' N (j))j^j are asymptotically 
infinitesimally free with amalgamation over B. 

Proof. The only condition of Theorem 5.4 which is not satisfied is that {Djs[(i) : i G /} U {D' N (j) : j G J} 
should have a limiting (infinitesimal) joint distribution as N — > oo. We can see that this is not an issue 
as follows. Let pi,...,p m G B(t(i)\i G /) and qi,...,qm G B(t(j)\j G J) and set Aat(/c) = pk{DN), 
-Bjv(^) = qk(D' N ) for 1 < k < m. From the proof of Theorem 5.2, we have 

(Vw <8 E N )[UA{l)U*B{\) ■ ■ ■ UA{m)U*B{m)] = ^ fi m (a, ir)E^ >KM) L4(l), B(l), . . . , A(m),B(m)], 

Tr,o£NC(m) 

<T<"7T 

up to 0(N~ 2 ). But the right hand side depends only on the distributions of (D(i))i^j and (D'(j))j<zj, and 
so the result follows from Theorem 5.4. □ 

5.13. Classical Haar unitary random matrices. In the remainder of this section, we will discuss the 
failure of these results for classical Haar unitaries. First we show that if B is finite dimensional, then classical 
Haar unitaries are sufficient. 

Proposition 5.14. Let B be a finite dimensional C* -algebra, and let (D]\[(i))i^j be a family of matrices in 
Mn(B) for each N G N. Assume that there is a finite constant C such that \\Dn(i)\\ < C for all N G N and 
i G / . For each N G N. let (Un(1))i^ be a family of independent N x N Haar unitary random matrices, 
independent from B. Let (u(l),u(l)*)iizjq and (<iAr(i))ie/ ! ArgN be random variables in a B-valued probability 
space (A, E : A — > B) such that 

(1) (u(l), u(/)*)/eN is free from (c?Ar(z))ig/ with respect to E for each N G N. 
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(2) ({u(Z), u(/)*})/ e N is a free family with respect to E, and u(l) is a Haar unitary, independent from B 
for each I G N. 

(3) (d]y(i))i£i has the same B -valued joint distribution with respect to E as (Dj^(i)) ie j has with respect 
to E N . 

Then for any polynomials pi, . . . ,p 2m G <B(t(i) : i £ /), l\, . . . , l 2m G N and ex, ... , e 2m G {1, *}? 

||(^°° ® EN^UNihY'p^DN) ■ ■ ■ U N {l 2m f^p 2m {D N )] - B[«(fi) E1 pi(djv) • ••«(J 3m ) eam P2m(«ijv)]|| 

is 0(7V~ 2 ) as iV -> oo. 

Proof. Let ei, . . . ,e q be a basis for B with ||e r || = 1 for 1 < r < q. Let pi, . . . ,p 2m 6 G /), let 

A-N(k) — Pk{D^) and let Aiy(k,r) G Mjv(C) be the matrix of coefficients of the entries of Apj(k) on e r for 
1 < k < 2m and 1 < r < q. Let ajv(fc,r) and (u(Z), be random variables in a noncommutative 

probability space (.4, tp) such that 

(1) {ajv(fc, r) : 1 < fc < 2m, 1 < r < q} and (u(Z), u(/)*); £ n are free with respect to p. 

(2) (ajy(fc, r))i<it<2m,i<r<5 has the same joint distribution with respect to ip as (Apf(k 1 r))i< k < 2 m,i<r<q 
with respect to tr/y. 

(3) (u(Z), u(/)*);gN are freely independent with respect to y> and u(l) has a Haar unitary distribution. 
For 1 < k < 2m and N G N, let ajy(k) = J2aiy(k,r) ® e r G -4.G>5<8, and note that the family (a n (k))i< k < 2m 
has the same joint distribution with respect to E — (p ® idg as does (^4,/v(fc))i<fc<2m with respect to En- 
Identifying u(l) — u(l) (g> 1 in A ® B, it is also easy to see that (u(l),u(l)*) and (aiv(fc))i<fc<2m are freely 
independent with respect to .E. 

Now let ei, . . . , e 2m G {1, *} and consider 

(tr N ® E (g) id B )[C/(/i) ei 4(1) • • • 4(2m)L/(Z 2m ) £2 '"] 

J] (tr Ar ®E)[f7(/ 1 ) e M(l,r 1 ).--A(2m,r 2m )C/(/ 2m ) e2 ™]e ri •••e r2m . 

l<ri ,...,r 2m <g 

Since ||e r || = 1, it follows that 

|| (trjv ® E <g> id B )[C/(/i) £l 4(1) • • • [/(Z 2m ) £2 '"4(2m)] - J5[u(ii) £1 o(l) • • • u(/ 2m ) £2 '"a(2m)] || 
< \{tr N ®E)[U{l 1 y i A{l,r 1 )---U{l 2m p m A(2m,r 2m )} 

- <^[u(Zi) ei a(l,r 1 ) • • •M(Z 2m ) £2m a(2m,r 2m )]|. 

From standard asymptotic freeness results (see e.g. [8]), this expression is 0(N~ 2 ) as N — > oo. □ 

5.15. We will now give an example to show that Theorem 5.2 may fail for classical Haar unitaries if the 
algebra B is infinite dimensional. First we recall the Weingarten formula for computing the expectation of 
a word in the entries of a N x N Haar unitary random matrix and its conjugate: 

■n ,<j£V 2 {2m) 
7r<kcr i 
cr<kcr j 

where V\(2ra) is the set of pair partitions for which each pairing connects a 1 with a * in the string ex, ... , e 2rn , 
and W° N is the corresponding Weingarten matrix, see [8, 5]. 

Example 5.16. Let B be a unital C*-algebra, and for each N G N let {E l3 (N, I) : 1 < i, j < N, I = 1, 2} be 
two commuting systems of matrix units in B, i.e., 

(1) E lin (N, l)E i2 j 2 (N, 2) = E i2 j 2 (N, 2)E lljl (N, 1) for 1 < i x ,h,i^h < N. 

(2) Eij(N,l)* = Eji(N,l) for 1 < i,j < N. 

(3) E ikl (N,l)E k2j (N,l) = 6 klk2 E tJ (N,l) for 1 < i,3,kxM < N. 

(4) Eu(N, I) is a projection for 1 < i < N, and 

N 

Y^Eu(NJ) = 1. 

i=i 
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For N e N, define A N , B N E M N (B) by 

{An),, = E 3l {N, 1), {B N ) l3 = Eji(N, 2). 

Note that An, Bm are self-adjoint and A 2 N , B^ are the identity matrix, indeed 

N N 

{A 2 N )ij = E E ^ N > l ) E ik{ N i l ) = h E Ekk ( N ' ^ = 5 « ' X > 
fe=i fe=i 

and likewise for B^. It follows that \\A N \\ = \\B N \\ = 1 for N G N. 

For each TV G N, let £/at be a N x AT Haar unitary random matrix, independent from B. Since 

1 W 1 
(trjy ® ids)^] - ^ J! !) = ]v ' 1 

»=i 

converges to zero as N — > oo, and likewise for .B^v, for asymptotic freeness we should have 

lim (trjv ® E ® id)[([/ w AA,l^B w ) 3 ] = 0. 

However, we will show that this limit is in fact equal to 1. 
Indeed, suppressing the subindex N we have 

(tr ® E ® id B )[(UAU*B f] = — E E[C/ nJ2 C7 l4 . i3 • • • U il2ill ]A i2is B iii5 ■ ■ ■ B ll2ll 

l<i lt ...,i 12 <N 

= ^ ] EfE/jg^Ujjja ■ ■ ■ Ui 5 j 6 ]Aj 1 j 2 Aj 3 j 4 Aj 5 j 6 Bi 1 i 2 Bi a i 4 Bi 5 i 6 . 

l<*i,j'i *e^e<N 

Applying the Weingarten formula, we obtain 

E N ~ 1W eN(*,<r)( E A jlh A hh A hJe J ( 2 B ili2 B i3i4 B h 

w,aeV^(6) l<3i, ■■■,je<N ' H<ii,...,i 6 <JV 

cr<kerj ^F^keri 

Note that £2(6) has 6 elements, namely the 5 noncrossing pair partitions and r = {(1, 4), (2, 5), (3, 6)}. The 
noncrossing pair partitions can be expressed as a for some a £ NC (3) , in which case we have 

Aj'U2 Af3j4 Aj5.j6 = N^E^ N ' [A, A, j4]. 

l<il,...,j6<AT 
<7<kcr j 

Using -Bjv[A] = i?Ar[^4 3 ] = A^ 1 and £?atL4 2 ] = 1, one easily sees that this expression is 0(N) for the 5 
noncrossing pair partitions. For r, we have 

5^ A-iiiiA-jzj^Afefc — 5^ Aj 1 j. 2 Aj 3 j 1 Aj 2 j a 
l<ji 36<JV l<h,h,ia<N 

T<ker j 

= E E^NA) 

l<h,h,h<N 
~ N 2 ■ 1, 

and likewise for i?jv. Also we have N 3 W^ n (tt, a) = S na + 0(N^ 1 ). Putting these statements together, we 
find that the only term which remains in the limit comes from tt = a = r, which gives 1. 

5.17. Remarks. 

(1) We note that M N 2 (C) = Mjv(C) <g> Mtv(C) has a natural pair of commuting systems of matrix units, 
so this example demonstrates that Theorem 5.2 fails for any unital C*-algebra B which contains 
M N 2(<C) as a unital subalgebra for some increasing sequence of natural numbers (A^). 
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(2) It is a natural question whether the matrices Ajv,-Bjv in the above example have limiting 6-valued 
distributions, which would demonstrate that Theorem 1 also fails for classical Haar unitaries. First 
observe that 

/ „ u , tl [ 1, is even 
hm (tr N ®B )[A% ] = \ ' 
a-»oo 10, k is odd 

which follows from the case k = 1 and the fact that A 2 N is the identity matrix. However, it is not 
clear that moments of the form boAn • ■ ■ Ajybk will converge for arbitrary bo, . . . , bk GB. 

Let us point out a special case in which the limiting distribution does exist. Suppose that there is 
a dense *-subalgebra T C B such that each element of T commutes with the matrix units Eij(N, I) 
for N sufficiently large. Then for any bo, . . . , bk we have 

/ „ u , . . , , \bob\---bk, k is even 

hm (tr N ®B)[b A N ---A N b k ] = { *' 
n^oo \0, k is odd 

and likewise for Bjy, indeed this holds for b , ■ ■ ■ , bk S T by hypothesis and for general bo, ■ ■ ■ , bk by 
density. 

In particular, we may take B to be the C*-algebraic infinite tensor product 



B=(g) 



M N (C) 

with the obvious systems of matrix units E{N, l)ij e M N 2 — Mjy(C) <8)Mtv(C) C B, and T C B to be 
the image of the purely algebraic tensor product. Note that B is uniformly hyperfinite, in particular 
approximately finitely dimensional in the C*-sense. 
(3) Note that if B is a von Neumann algebra with a non-zero continuous projection p, then pBp contains 
Mn(C) as a unital subalgebra for all N e N and hence (1) applies to pBp. It follows that Theorem 
5.2 fails also for B. To obtain a contradiction to Theorem 1 for classical Haar unitaries in the setting 
of a von Neumann algebra with faithful, normal trace, we may modify the example in (2) by taking 
(£>, t) to be the infinite tensor product 

(B,t) = <g)(M N (C),tx N ) 

NGN 

taken with respect to the trace states trjv on Mjv(C), which is the hyperfinite II\ factor. 
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